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MOVING PLATFORM POSITION DETERMINATION 



SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

[0001] The invention is related to velocity estimation systems and more 
specifically to a system and method for estimating an apparent closing velocity of a 
moving platform with respect to a stationary platform. 

[0002] In many applications, for example in railroad systems, advanced, radio- 
based control systems are used to increase operational safety. For the railroad system 
to perform safely and efficiently there is a need to know which of a number of 
possible tracks a locomotive traveling at high speeds has taken. Most often, 
determining the locomotive position as it travels through a track turn-out and switches 
to a second parallel track is a significant challenge. In the above example, the 
locomotive is a moving platform. 

[0003] Standard global positioning systems (GPS) and differentially corrected 
GPS are usually deployed to provide fairly accurate locomotive position. However, 
such systems do not usually provide sufficient information to track a fast moving train 
through a turn-out and onto a parallel track. In general, the position estimates are 
averaged over time in order to reduce noise and obtain a sufficient level of confidence 
in the position estimate. Because locomotives typically travel at very high speeds, 
using such a method to determine which one of the parallel tracks a locomotive is 
traveling on is substantially difficult. 

[0004] Typically, additional sensors such as accelerometers and gyros are used to 
augment the global positioning systems so as to provide a more robust inertial 
navigation solution system. One problem with adding additional sensors to the 
existing GPS is the significant increase in the overall cost, complexity and failure 
modes of the system. 
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[0005] It would therefore be desirable to implement a low-cost, high-performance 
system that can accurately determine the position of a moving platform, like a 
locomotive, traveling at high speeds. 

BRIEF DESCRIPTION OF THE INVENTION 

[0006] Briefly, in accordance with one embodiment of the invention, a method for 
determining a position of a moving platform is provided. The method comprises 
transmitting a carrier signal from one of the moving platform and a stationary 
platform, and receiving a received signal at the other of the moving and stationary 
platform. The method further comprises deriving a frequency shift between the carrier 
signal and the received signal and calculating the apparent closing velocity using the 
frequency shift and the frequency of the carrier signal. 

[0007] In another embodiment, a system determining a position of a moving 
platform is provided. The system comprises a transmitter configured for transmitting 
a carrier signal from one of the moving platform and a stationary platform and a 
receiver configured for receiving a received signal at the other of the moving and 
stationary platforms. The system further comprises a processor configured for 
deriving a frequency shift between the carrier signal and the received signal, and 
calculating the apparent closing velocity using the frequency shift of the received 
signal and the frequency of the carrier signal. 

[0008] In another embodiment, a system for determining a position of a moving 
platform is provided. The system comprises a transmitter configured for transmitting 
a modulated carrier signal and a receiver configured for demodulating the transmitted 
signal. The receiver further comprises a processor configured for deriving a frequency 
shift between the carrier signal and the received signal, calculating an apparent closing 
velocity using the frequency shift of the received signal relative to a center frequency 
of the transmitted signal, and estimating the position of the moving platform by 
monitoring the apparent closing velocity over a period of time. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0009] These and other features, aspects, and advantages of the present invention 
will become better understood when the following detailed description is read with 
reference to the accompanying drawings in which like characters represent like parts 
throughout the drawings, wherein: 

FIG. 1 is a block diagram illustrating the motion of a moving platform relative 
to a stationary platform; 

FIG. 2 is a block diagram illustrating an embodiment of a system implemented 
to determine a position of a moving platform; 

FIGs. 3-4 are block diagrams illustrating another embodiment of a system 
implemented to estimate an apparent closing velocity of a moving platform using 
spread spectrum; and 

FIG. 5 is a flow chart illustrating one method by which an apparent closing 
frequency of a moving platform is estimated to determine a position of a moving 
platform; 

DETAILED DESCRIPTION OF THE INVENTION 

[0010] FIG. 1 is a block diagram illustrating the motion of a moving platform 100 
relative to a stationary platform 150. In one embodiment, moving platform 100 is a 
train. As used herein, "train" refers to one or more locomotives with or without 
coupled passenger or freight cars. 

[0011] In a further embodiment, the stationary platform comprises a radio 
transmitter having a known location relative to a railroad track. In a more specific 
embodiment, the transmitter has a known location relative to a turn-out or switch on 
the railway track. In an alternate embodiment, the stationary platform is a mobile 
communication platform base station. In another embodiment, the stationary platform 
is a broadband station. In another embodiment, the stationary platform is a cellular 
network base station. 
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[0012] FIG. 2 is a block diagram of receiver system 200 implemented according to 
an aspect of the invention. In one embodiment, the receiver system is implemented on 
the moving platform. In another embodiment, the receiver system is implemented on 
the stationary platform. By way of example only, the description is continued with 
reference to the receiver system implemented on the moving platform. 

[0013] As used herein, "adapted to", "configured" and the like refer to mechanical 
or structural connections between elements to allow the elements to cooperate to 
provide a described effect; these terms also refer to operation capabilities of electrical 
elements such as analog or digital computers or application specific devices (such as 
an application specific integrated circuit (ASIC)) that are programmed to perform a 
sequel to provide an output in response to given input signals. 

[0014] The receiver system is configured for determining a position of a moving 
platform relative using an apparent closing velocity of the moving platform. The 
apparent closing velocity is that component of the velocity of the moving platform 
that is in the direction of the stationary platform. In one embodiment, the moving 
platform comprises a locomotive. 

[0015] Receiver system 200 comprises a receiver element such as an antenna 215 
configured for receiving a carrier signal transmitted by the transmitter (which is 
shown as being situated at the stationary platform 150 in FIG. 1 for purposes of 
example). The receiver system further comprises a low-noise amplifier 210 to 
amplify the output of antenna 215. A local oscillator 220 is configured for nominally 
producing a local signal of the transmitter's center frequency. In one embodiment, the 
carrier signal has a nominal center frequency of 160 MHz. In another embodiment, 
the carrier signal has a nominal center frequency of 5.8 GHz. 

[0016] A base-band converter 213 is configured for converting the received RF 
signal to a complex base-band signal. The receiver system further comprises an 
analog-to-digital converter 225 coupled to the base-band converter and configured for 
converting the analog base-band signals to corresponding digital representation. 
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[0017] Processor 230 is coupled to analog-to-digital converter 225 and is 
configured for analyzing a frequency spectrum of the received signal. Processor 230 
is configured for processing of the digital representation of the received signal to 
estimate the apparent closing velocity of the moving platform. Processor 230 may 
comprise an analog processor, a digital processor, or combinations thereof. In one 
embodiment, the processor can display the estimated apparent closing velocity and the 
position of the moving platform on display unit 240. In another embodiment, the 
processor can communicate the estimated apparent closing velocity and the position of 
the moving platform to a control station from where the information can be transferred 
appropriately. The method by which the processor estimated the apparent closing 
velocity is described in further detail below. 

[0018] Referring to Fig. 1, when the train approaches switch 140 on track 110, the 
train can be switched either to track 120 or to track 130. As shown in Fig. 1, the train 
is moving at a speed si on track 120 and at a speed s2 when traveling on track 130. 
The speed is typically constant while the train proceeds through the switch, regardless 
of which track is taken. 

[0019] A location-varying angle between an antenna on the train and an antenna 
on the stationary platform is 91(z) when the moving platform is on tracks 110 and 
120. Similarly, the location- varying angle between an antenna on the train and an 
antenna on the stationary platform is 92(z) when the moving platform is on tracks 110 
and 130. The independent variable z represents the distance that the train has gone 
down the track. The shapes of the two functions 91(z) and 82(z) differ due to the 
geometrical difference between the two tracks. The effect of the differing speed 
between the two tracks causes a stretch or compression of the angle functions 91(sl*t) 
and 92(s2*t) relative to one another. The time-varying apparent closing velocity can 
be expressed in terms of the angle functions as 

v c (t) = sxcos(0{sxt)) (1) 

[0020] In one embodiment, the transmitter and receiver on the stationary and 
moving platforms respectively, are used to measure a frequency shift of the frequency 
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of the received signal from the nominal transmitted frequency. One cause for the 
frequency shift is due to a mismatch between the local oscillator frequencies at the 
transmitter and receiver. Another cause of the frequency shift is due to the motion of 
the moving platform. 
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[0021] The apparent closing velocity can be determined using the following 
equation: 

fd(t) =J^M + fm+n(t) (2) 

c 

where f d (t) is the time-varying frequency shift, f c is the center frequency of the 
transmitted carrier signal, c is a speed of radio propagation, f m is a constant frequency 
offset between the local oscillators at the transmitter and receiver, n(t) is a 
measurement noise and v c (t) is the time-varying apparent closing velocity defined in 
Equation 1. 

[0022] In one embodiment of the system, processor 230 estimates the offset fm 
between the local oscillator frequency and the frequency of the received carrier signal 
by estimating the frequency of the complex-valued, residual carrier signal. Methods 
for performing such an operation are well known in communications theory. In one 
such method, the sample-to-sample phase difference is extracted from the 
measurement and passed through a low-pass filter to eliminate noise. 

[0023] In another embodiment, the received signal is a modulated, data-bearing 
radio transmission. The embodiment is especially advantageous when a data 
telemetry radio is already in use on the train, since in such a case the embodiment may 
require the addition of only a few components. In one embodiment, a pre-existing 
receiver is modified to generate the frequency offset as any radio receiver that 
demodulates a modulated data transmission signal estimates and tracks the center 
frequency as part of the reception process. 

[0024] The apparent closing velocity described by Equation 2 is characterized by a 
measured shape described by the function cos(8(z)). Thus, the apparent closing 
velocity is related to the angle function through the cosine. In an exemplary 
embodiment, the shapes are measured and stored. Such a measurement can be 
obtained by driving a train equipped with a radio transmitter or receiver over all the 
possible tracks, or by surveying the angles to the stationary platform along each of the 
possible tracks. In a more specific embodiment, the decision as to which track had 
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been taken by a train is made by comparing the shape of the measured apparent 
closing velocity to the stored shapes associated with the possible track locations. The 
shape that matches the apparent closing velocity is associated with a particular 
railroad track, since all the angle functions are the result of a survey of the railroad 
tracks. The railroad track whose associated shape best matches the apparent closing 
velocity curve is selected as the location of the train. 

[0025] The comparison can be made on a measurement-by-measurement basis, 
and by using methods of sequential inference theory, which is well known to the 
practitioners of applied statistics. Using sequential statistical methods ensures that the 
track location decision is made at an earliest moment, consistent with a desired 
probability of error. 

[0026] The comparison between measured shape of the apparent closing velocity 
to stored shapes associated with the possible track locations, cos(6(z)) typically 
requires temporal dilation and amplitude scaling operations. Such operations are well 
known to those skilled in the art of pattern recognition as well as nonlinear regression. 

[0027] In an alternative embodiment, the speed of the moving platform can be 
determined by coupling a tachometer to the moving platform. The speed information 
can be used to extract the location-varying angle function directly from the measured 
frequency shift, without the intermediate numerical steps that would otherwise be 
required. 

[0028] The processor 230 is configured for calculating an apparent closing 
velocity using the measured frequency shift. In some embodiments, the processor is 
further configured for estimating the location of the moving platform by monitoring 
the apparent closing velocity over a period of time. 

[0029] In another embodiment, a transmitter is coupled to the stationary platform 
and the processor is configured to derive the frequency shift by analyzing a frequency 
spectrum of the received signal. The frequency spectrum of the received signal can be 
obtained using the well-known periodogram method and the FFT algorithm. The 
center frequency can then be computed as the arithmetic mean of the center 
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frequencies of the discrete Fourier transform (DFT) bins, weighted by the 
periodogram power estimates for each bin. 

[0030] In an alternate embodiment, the frequency shift is obtained using spread 
spectrum feature extraction. Fig. 3 is a block diagram of an embodiment of a spread 
spectrum transmitter for transmitting a signal using binary phase shift keying (BPSK). 
Signal source 480 generates a signal sin(a)t) which is combined with the output signal 
of a high speed sequence generator 482 in a mixer 484 to produce a wideband BPSK 
spread spectrum signal. 

[0031] The BPSK transmitted signal, 5(r) , may be described by 
S(t) = b(t)sm(cot) where b ( t ) is t he bit from the high-speed generator 482 at time t, 
where b(t) 8 {±1}. The sequence of bits, {b(t)} constitutes a spreading code and 
appears pseudorandom. The timing is according to established and general principles 
in the art that require synchronization so that sin(a>t) be zero at the transitions between 
the high speed sequence generator bit boundaries. 

[0032] Any one of a number of various techniques can be used by receiver 
systems to recover center frequency in spread spectrum feature extraction. One such 
technique involves homodyning, or squaring the spread spectrum signal, and filtering 
out the direct current (or DC) component. If the center frequency of the transmitted 
spread spectrum signal is ^ radians per second, then a relative motion shifts the 
center frequency according to the Doppler relation. The shift can be produced as a 
spectral line at twice the Doppler shift by using the spread spectrum illustrated in 
Figure 5. 

[0033] Fig. 4 is a block diagram of an embodiment of a spread spectrum system 
500 implemented for generating a spectral line at twice the Doppler shift. BPSK 
signals are received by receiver front end 510 and are converted to intermediate 
frequency signals. The intermediate frequency signals are provided to a wide band 
pass filter 520 in squaring loop system 530. The filter 520 has a spectral width W and 
is wide enough to pass the main lobe of the overlay signal that is centered at co. The 
output signals of filter 520 are provided to a multiplier 540 that squares the wideband 
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overlay signal passed by filter 520. The output signals of multiplier 540, in turn, are 
provided to a narrow band pass filter 550 of bandwidth B. The system 500 generates a 
spectral line 570. A phase-locked loop 560 is inserted to provide greater short-term 
stability, should there be fast flat fading or other such condition that would decrease 



[0034] The bandwidth B is centered on the spectral line produced without Doppler 
shift. The bandwidth B is selected to be just sufficient to pass the spectrum containing 
a tone produced by a Doppler shift. By making the assumption that the overlay signal 
is immersed in additive white Gaussian noise, and the signal-to-noise ratio (SNR) into 



V' v Jom f it is well known that ViV j ovt Jm D . 

[0035] The above technique can be used if the location of the BPSK direct 
sequence spread spectrum transmitter is known. For purpose of illustration it is 
assumed that stationary platform 150 of Figure 1 meets the above criterion. 

[0036] Fig. 5 is a flow chart illustrating the method by which than apparent 
closing velocity of a moving platform is estimated. Each step of the method is 
described in further detail below. 

[0037] In step 310, a carrier signal is transmitted. In one embodiment, the carrier 
signal is transmitted from the moving platform. In an alternate embodiment, the 
carrier signal is transmitted from a stationary platform. 

[0038] In step 320, a received signal is received at the other of the moving and 
stationary platforms. For example, if the stationary platform transmits the carrier 
signal, the moving platform receives the received signal. Similarly, if the moving 
platform transmits the carrier signal, the stationary platform receives the received 
signal. 




the squaring loop apparatus of the Fig. 4 is 




lN and the SNR of the system 500 is 
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[0039] In step 330, the received signal is processed to generate a corresponding 
frequency spectrum. A frequency shift is derived between the carrier signal and the 
received signal using the frequency spectrum. In another embodiment, the mean 
frequency of the complex low-pass signal associated with the received bandpass 
signal is estimated directly, using one of a number of well-known methods.. 

[0040] In step 340, an apparent closing velocity is calculated using the frequency 
shift and a frequency of the carrier signal. 

[0041] In step 350, a position of the moving platform is estimated by monitoring 
the apparent closing velocity over a period of time. 

[0042] In another embodiment of the invention, multiple stationary platforms are 
used to further increase the performance of train location system. The deployment of 
multiple stationary platforms affords a computational advantage as estimates of 
apparent closing velocity from each station platform can be combined to reduce the 
influence of measurement noise denoted by n(t) in Equation 1. One approach to such 
noise reduction is the simple averaging of the multiple data estimates. 

[0043] In one embodiment, the moving platform is a train. In another 
embodiment, the stationary platform is an existing radio base station. The stationary 
platform comprises a transmitter whose location is known in relation to that of a 
railroad track. In a more specific embodiment, the transmitter's location is known in 
relation to a turn-out on the railway track. Other alternatives of the stationary 
platform comprise mobile communication platform base station, broadband station, 
cellular network base station or any other broadcast station. 

[0044] The previously described embodiments of the present invention have many 
advantages, including increased performance for locating a moving platform by 
monitoring the changes in the apparent closing velocity. In addition, the system is 
cost effective as existing hardware and broadcast systems can be used. Avoiding the 
implementation of additional sensors reduces exposure to reliability issues and sensor 
hardware failures. Additionally, in the case of locomotives, radio telemetry systems 
are implemented on the locomotives to communicate measurements to stationary 
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receivers located along the tracks. The existing radio system can be used to determine 
the position of a moving locomotive, thus reducing the need of additional 
components. 

[0045] While only certain features of the invention have been illustrated and 
described herein, many modifications and changes will occur to those skilled in the 
art. It is, therefore, to be understood that the appended claims are intended to cover all 
such modifications and changes as fall within the true spirit of the invention. 
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